#include <stdio.h>
int main()
{
    //给两个数求最大公约数 有输入
    int i = 0;
    int j = 0;
    int max = 0;
    scanf("%d %d", &i, &j);
    //同时整除最大的数取模为0
    for (int a = 1; a <= i && a <= j; a++)
    {
        if (i % a == 0 && j % a == 0)
        {
            if (max < a)
            {
                max = a;
            }
        }

    }
    printf("%d ", max);
    return 0;
}